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Amendments to the Claims: 

This listing of claims will replace all prior versions and listing of claims in the 
application. 

Listing of Claims: 

1 . (Currently Amended) An apparatus for expanding a character string 
comprising: 

a character string dividing device to divide an entered character string into a 
plurality of partial character strings each having a plurality of characters, the 
character string being entered in order to search image information of documents; 

a similarity table previously storing groups of similar partial character strings, 
each of the groups of similar partial character strings each consisting of a plurality of 
characters and arranged in an order of magnitude of their emergence probabilities in 
each group, each of the groups of similar partial character strings being 
d i vided derived from each of the plurality of partial character strings obtained from the 
character string dividing device by changing at least one of characters of each partial 
character string to a different character which is similar in shape; 

a referring device that refers to the similarity table to obtain each of the groups 
of the similar partial character strings; 

a search term expansion device to combine a plurality of similar partial 
character strings given by the referencing device into expanded words, each having 
a product of the emergence probabilities of the similar partial character strings, and 
store them in an expanded word table. 
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2. (Original) The apparatus according to claim 1, wherein the similarity table is 
arranged in the order of their emergence probability in each group and has only 
those similar partial character strings whose emergence probabilities are greater 
than a predetermined value. 

3. (Previously Presented) The apparatus according to claim 1, wherein, when 
the similarity table does not include similar different characters, the referencing 
device gives the partial character strings obtained from the character string diving 
device to the expansion device, and the search term expansion device uses the 
partial character strings to produce the expanded words. 

4. (Original) The apparatus according to claim 1, wherein, when the similarity 
table does not have entries for the partial character strings obtained from the 
character string diving device, the referencing device references a second similarity 
table which stores in advance second groups of similar partial character strings 
arranged in the order of magnitude of their emergence probability in each group, 
each of the second groups of similar partial character strings being derived from 
each of short partial character strings made up of a smaller number of characters 
than the partial character strings obtained from the character string diving device by 



3 



Appl. No. 10/015,800 
Amendment dated June 28, 2005 
Reply to Office Action of April 6, 2005 



ASA-1046 



changing at least one of the characters of each short partial character string to a 
different character which is similar in shape. 

5. (Original) The apparatus according to claim 1 , wherein, when the entered 
character string is not divisible into the plurality of partial character strings without a 
remainder, characters adjoining each character of the remainder character string are 
added to the each character so that resultant character strings have the same 
number of characters as the divided character strings, and the character strings thus 
obtained are added to the plurality of partial character strings. 

6. (Currently Amended) In a system for retrieving a document containing a 
search character string specified by an operator in a search through text documents 
that are produced by performing character recognition processing on image 
documents, a search character string expanding method comprising: 

a search character string dividing step of dividing the entered search 
character string into partial character strings each consisting of a predetermined 
number n of characters (n > 2); 

a similarity table referencing step of checking the n-character partial character 
strings (n > 2) against an n-character-based similarity table, the n-character-based 
similarity table being generated in advance by storing character strings of similar 
character shapes that are highly likely to be erroneously recognized, each consisting 
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of a plurality of characters and arranged in an order of magnitude of their emergence 
probabilities in each group; and 

a search character string expanding step of extracting groups of similar 
character strings by checking the partial character strings making up the search 
character string against the n-character-based similarity table and combining the 
extracted similar character strings to generate expanded words, each having a 
product of the emergence probabilities of the similar partial character strings. 

7. (Original) A search character string expanding method according to claim 6, 
wherein entry characters in the n-character-based similarity table include only a part 
of partial character strings each of which is a combination of n characters. 

8. (Original) A search character string expanding method according to claim 7, 
wherein when a partial character string making up the search character string is not 
found in the n-character-based similarity table, similar character strings to the partial 
character string are not extracted. 

9. (Original) A search character string expanding method according to claim 7, 
wherein when a partial character string making up the search character string is not 
found in the n-character-based similarity table, an m-character-based similarity table, 
which is prepared in advance by storing similar m-character strings (m < n) of 
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similar character shapes highly likely to be erroneously recognized, is referenced to 
generate expanded words. 

10. (Original) A search character string expanding method according to claim 
6, further including a expansion method switching step of calculating a length of the 
search character string and selecting between expanded word generation methods 
according to the search character string length. 

1 1 . (Currently Amended) In a syst e m for r e tri e ving a docum e nt conta i n i ng a 
search charact e r string specifiod by an operator in a s e arch through t e xt docum e nts 
that ar e produc e d by p e rforming character rocogn i t i on procossing on imago 
docum e nts, a A _search character string expanding method according to claim 6 
further comprising: 

a search term expansion method switching step of calculating a length of the 
search character string; and 

selecting b e tw ee n how to execute generating of expanded words 
betw ee n from among expanded word generation methods according to the search 
character string length, wherein said expanded word generation methods include a 
method of adjusting the number of expanded search character strings. 
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12. (Original) A search character string expanding method according to claim 

10, wherein the number of expanded character strings generated is adjusted 
according to the search character string length. 

13. (Original) A search character string expanding method according to claim 

11, wherein whether the expanded words are generated or not is determined 
according to the search character string length. 

14. (Original) A search character string expanding method according to claim 
13, wherein setting information is provided for selecting between the expanded word 
generation methods. 

15. (Previously Presented) A search character string expanding method 
according to claim 14, further comprising: 

a text search step of executing a search by using as a search condition a 
logical sum of expanded search character strings obtained. 

16. (Previously Presented) A program read into and running on a computer to 
expand a character string, wherein the character string is entered to search image 
information of documents, the program comprising: 
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a character string dividing step of dividing the entered character string into a 
plurality of partial character strings each having a plurality of characters; 

a similarity table previously storing groups of similar partial character strings 
each consisting of a plurality of characters and arranged in an order of magnitude of 
their emergence probabilities in each group, each of the groups of the similar partial 
character strings being derived from each of the plurality of partial character strings 
obtained from the character string dividing device by changing at least one of the 
characters of each partial character string to a different character which is similar in 
shape; 

a referencing step of referencing the similarity table previously storing groups 
of similar partial character strings, each consisting of a plurality of characters and 
arranged in an order of magnitude of their emergence probabilities in each group, 
each of the groups of the similar partial character strings being derived from each of 
the plurality of partial character strings obtained from the character string dividing 
step by changing at least one of the characters of each partial character string to a 
different character which is similar in shape; and 

an expansion step of combining the plurality of similar partial character strings 
given by the referencing step into expanded words, each having a product of the 
emergence probabilities of the similar partial character strings, and store them in an 
expanded word table. 
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17. (Original) The program according to claim 16, wherein the similarity table 
is arranged in the order of their emergence probability in each group and has only 
those similar partial character strings whose emergence probabilities are greater 
than a predetermined value. 

18. (Original) The program according to claim 16, wherein, when the similarity 
table does not include similar but different characters, the referencing step gives the 
partial character strings obtained from the character string diving step to the 
expansion step, and the expansion step uses the partial character strings to produce 
the expanded words. 

19. (Original) The program according to claim 16, wherein, when the similarity 
table does not have entries for the partial character strings obtained from the 
character string diving step, the referencing step references a second similarity table 
which stores in advance second groups of similar partial character strings arranged 
in the order of magnitude of their emergence probability in each group, each of the 
second groups of similar partial character strings being derived from each of short 
partial character strings made up of a smaller number of characters than the partial 
character strings obtained from the character string diving step by changing at least 
one of the characters of each short partial character string to a different character 
which is similar in shape. 
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20. (Original) The program according to claim 16, wherein, when the entered 
character string is not divisible into the plurality of partial character strings without a 
remainder, characters adjoining each character of the remainder character string are 
added to the each character so that resultant character strings have the same 
number of characters as the divided character strings, and the character strings thus 
obtained are added to the plurality of partial character strings. 



